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RETURN- AND HITTING-TIME DISTRIBUTIONS OF SMALL 
SETS IN INFINITE MEASURE PRESERVING SYSTEMS 


SIMON RECHBERGER AND ROLAND ZWEIMULLER 


Abstract. We study convergence of return- and hitting-time distributions of 
small sets in recurrent dynamical systems preserving an infinite measure fi. 
In the presence of a Darling-Kac set with regularly varying wandering rate 
there is a scaling function suitable for all its subsets. In this case, we show 
that return distributions for a sequence {Eh) of sets with fJ.{Eh) —t 0 converge 
iff the corresponding hitting time distributions do, and we derive an explicit 
relation between the two limit laws. Some consequences of this result are 
discussed. 


1. Introduction 

The asymptotic behaviour of return- and hitting-time distributions of (very) 
small sets in ergodic probability preserving dynamical systems has been studied in 
great detail, and there is now a well-developed theory, both for specific types of 
maps and sets, and for general abstract systems. 

For infinite measure preserving situations, however, results are scarce. Only 
recently some concrete classes of prototypical systems have been studied in jPSl) . 
[PS2] , and [PSZ2] , where distributional limit theorems for certain natural sequences 
of sets were established. The purpose of the present note is to discuss some basic 
aspects of return- and hitting-time limits for asymptotically rare events in the setup 
of abstract infinite ergodic theory. 

General setup. Throughout, all measures are understood to be a-finite. We study 
measure preserving transformations T (not necessarily invertible) on a measure 
space {X,A,p), i.e. measurable maps T : A —)■ A for which fj, o T~^ = pL. Here T 
will be ergodie (i.e. for A S A with T~^A = A we have 0 € {/r(A),/x(A'^)}) and 
eonservative (meaning that /r(A) = 0 for all wandering sets, that is, A € A with 
T~^A, n > 1, pairwise disjoint), and thus recurrent (in that A C mod 

/i for A G A). Our emphasis will be on the infinite measure case, = oo. 

For T such a conservative ergodic measure preserving transformation {c.e.m.p.t.) 
on (A, A,/r), and any Y € A, /r(^) > 0, we define the first entrance time function 
of Y, (pv : A —>• N U {oo} by (frix) := minjn > 1 : T^x £ Y}, x G X, and 
let Tyx := X, X £ X. When restricted to Y, ipy is called the first return 
time of Y, and p, |vnA is invariant under the first return map, Ty restricted to 
Y. If fi{Y) < oo, it is natural to regard (py as a random variable on the prob¬ 
ability space {X,A,p,y), where pLy{E) := ^(Y)“^/r(Y Ci E). By Kac’ formula, 
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/ ifY d^Y = fj,{Y). It is well known (see [AOj l that, for suitable reference 

sets Y, the distribution of this variable reflects important features of the system 

Return- and hitting-time distributions for small sets. Rather than focusing 
on a particular set Y, the present article studies the behaviour of such distributions 
for sequences (Afe) of sets of positive (meaning strictly positive) finite measure with 
pi{Ek) 0, that is, for sequences of asymptotically rare events. As return times 
to small sets will typically be very large, the functions ipEu need to be normalized, 
which will be done using a certain scaling function 7 . 

We will thus study the distributions of random variables of the form 7 (/r(£’)) ipE 
on {E, E n A, fiE), with fi{E) small, and call this the (normalized) return time 
distribution of E, 


\^'^UEb{l^{E))y}E\ 

where, for ip ■. X ^ X' any A-A'-measurable map and 1 / p a probability on 
{X,A), we write \B'Ni,[ip\ := v o ip’~^. In fact, we can use any such v as an initial 
distribution, in which case we refer to 


laWi,[7(/r(A)) ^ pe ] 

as the (normalized) hitting time distribution of E (under v). This leads to two 
different ways of looking at the (pEk for ^ sequence {Ek) as above: asymptotic 
return distributions of (Ek) are limits, as k ^ 00 , of {\BWfj^j^^['y{p(Ek)) PEk.])k>i, 
while asymptotic hitting distributions are limits of {\aWi,[l{p-{Ek)) PEk\)k>i for some 
fixed V. (The latter limits do not depend on the choice of v, and we often take 
V = py for some nice set Y.) Understanding the relation between these two types 
of limits will be a central theme of this article. 

It will be convenient to regard the distributions above as measures on [0, 00 ]. Ac¬ 
cordingly, we let E := {F : [0, 00 ) —>• [0,1], non-decreasing and right-continuous} be 
the set of sub-probability distribution functions on [0, 00 ). For F, Fn € E {n> I) 
we write Fn F for vague convergence, i.e. F„(f) F(t) at all continuity points 
of F. For efficiency, we shall also use Fn(t) => F{t) to express the same thing. 
(This allows us to use explicit functions of t.) If supF(t) = 1 this is the usual weak 
convergence of probability distribution functions on [0,oo). 

Pointwise dual ergodicity, DK-sets, and W-uniform sets. Some classes of 
well-behaved infinite measure preserving systems are characterized by the exis¬ 
tence of distinguished reference sets T, 0 < p{Y) < 00 , with special properties. 
Those are often defined in terms of the transfer operator T : Li[p) —>■ Li[p), with 
u ■ (v o T) dp = J^Tu ■ V dp for all u G Li{p) and v G Loo(m)- The operator 
T naturally extends to {m : A —>■ [0, 00 ) A-measurable}. It is a linear Markov 
operator, J^Tudp = J^udp for u > 0. The m.p.t. T is conservative and ergodic 
if and only if Efe>o = 00 a.e. for all u G Lf{p) := {u G Li{p) : u > 0 and 
p{u) > 0} or (equivalently) all u G 'D{p) := {u G Li{p) : u > 0, p{u) = I}. By 
invariance of p we have Tlx = lx- 
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A c.e.m.p.t. T on the space (AT, A, /i) is said to be pointwise dual ergodic (cf. 
|A0) . [A2] i if there is some sequence (an) in (0, oo) such that 


( 1 . 1 ) 


1 

dn 


n — 1 

k—O 


fj.{u) ■ lx 


a.e. on Ai as n —>■ oo, for every 
u G Ai(/r) with fi{u) ^ 0. 


In this case, (a„) (unique up to asymptotic equivalence, with a„ —)• oo) is called 
a return sequence of T. W.l.o.g. we will assume throughout that a„ = arin) 
for some strictly increasing continuous ar '■ [0,oo) —>■ [0,oo) with aT(0) = 0. For 
convenience, we shall call any homeomorphism of [0, oo) a scaling function. Note 
that in case = oo, we always have axis) = o(s) as s —>■ oo. Letting bx denote 

the inverse function of ax, we thus see that s = o{bx{s)) as s —>• oo. For later use 
define another scaling function jx ■ [0, oo) [0, oo) via 7t(0) := 0 and 


(1.2) 7t(s) := 1/^t(1/s) for s > 0. 

By Egorov’s theorem, the convergence in is uniform on suitable sets (depend¬ 
ing on u) of arbitrarily large measure. It is useful to identify specific pairs {u,Y), 
with u G I’(ai) and Y G A, 0 < fJ.{Y) < oo, such that 


(1.3) 


li 



1 


A 


0 


as n 


oo, 


in which case we shall refer to E as a u-uniform set (compare [AOj . [T4]). In |PSZ2j 
the notion of a U-uniform set Y was introduced. This means that U C is a 
class of densities such that the Loo(Ai)-convergence asserted in (11.31) holds uniformly 
in u gU, that is. 


(1.4) 


J2X 

k=0 


as n ^ OO, uniformly mod p, on Y, 
and uniformly in u GU. 


A set Y which is /i(y)“^Ty-uniform is called a Darling-Kac (DK) set, cf. [AOj . |A3) . 
The existence of a uniform set implies pointwise dual ergodicity (as in Proposition 
3.7.5 of [AOp . and the in (11.31) then form a return sequence. 

Several basic classes of infinite measure preserving systems, including Markov 
shifts and other Markov maps with good distortion properties (see [AOj . |A3) . and 
[T3) l. as well as various non-Markovian interval maps (see [Z2] . |Z4|1. are known 
to possess DK-sets. Section 6 of |PSZ2] shows that a set Y on which T induces a 
Gibbs-Markov map Ty is always ^^-uniform for a reasonably large family U. 

Finer probabilistic statements about pointwise dual ergodic systems usually re¬ 
quire ax to be regularly varying with index a G [0,1] (written ax G 'R-a), meaning 
that for every c > 0, ax{ct)/ax{t) ^ c“ as t —>■ oo (see [BGTj l. The asymptotics of 
ax is intimately related to the return distribution law^^ [i/jy] of any of its uniform 
sets Y\ Write qn(Y) := yLY{ipY > n), n > 1, for the tail probabilities of ipy, and 
define the wandering rate {wNiY))N>i of Y as the (scaled) sequence of partial 
sums wx{Y) := p{Y) qn{Y). Then Aaronson’s asymptotic renewal equation 

shows that (wx) G 7Zi-a for some a G [0,1] implies 


1 n 

F(2-a)r(l + a) w^Y) 


as n —>■ oo. 


whence ax G TZa (see Propositions 3.8.6 and 3.8.7 of [AOp . 
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The concrete limit theorems of [PS1| . [PS2j . and [PSZ2] . The results of 
and [PS2], were the starting point for the present investigations of return- 
and hitting-time limits in null-recurrent situations. They apply to certain skew- 
products which are “barely recurrent” in that (wn) S TZi (corresponding to a = 0 
above). In that case, only a seriously distorted version of the return-time function 
can have a nontrivial limit, see the discussion in Section [3] below. For natural 
sequences (iffe) of sets, those variables were shown to converge to the law with 
distribution function Go{t) := t/{l +t), t > 0. 

The skew-product structure was exploited through the use of local limit theo¬ 
rems. That approach has been extended to some (classical probabilistic) a € [0,1/2] 
situations in [PSZlj . To go beyond skew-products and the local limit technique, 
the notion of W-uniform sets was introduced (and shown to work) in [PSZ2| , which 
dealt with a € (0,1] situations. For certain natural sequences (Ek), suitably nor¬ 
malized return- (and hitting-) times 'y{fj,{Ek)) <fEk were shown to converge to a law 
best expressed as the distribution of 

(1.5) Ha,:=S^g^, aG(0,l], 

where £ and Qa are independent random variables, with £ exponentially distributed 
(Pr)^ > t] = for t > 0) and Ga, a G (0,1), following the one-sided stable 
law of order a (E[exp(— st/o,)] = exp(—s“) for s > 0), while G\ = 1. We use 
Ea{£) '■= Pr['Ha < t], t > 0 , to denote the distribution function of 'Ka- 

Outline of results. In contrast to references [PS1| . [PS2] . |PSZ2j mentioned 
before, which study specific classes of systems and particular types of sequences 
(iffc), the present note discusses the asymptotics of general asymptotically rare 
sequence (Ek) in an abstract setup. 

We first discuss the basic question of how to normalize the functions and 
show that it is impossible to find a scaling function 7 such that ')(^(E)) captures 
the order of magnitude of ipE for all (small) sets E. However, if T admits a DK-set 
Y with regularly varying return sequence, then there is some 7 = 7 t which works 
for every E contained in Y. 

In this very setup, we then prove that, for every asymptotically rare sequence 
(Ek) inside Y, the return-time distributions converge iff the hitting-time distribu¬ 
tions converge. We also clarify the relation between the respective limit laws. The 
latter allows us to characterize convergence to the specific limit laws which occurred 
in [PSlj . [PS2] . and [PSZ2) as asymptotic equivalence of return- and hitting-time 
distributions. This gives an alternative approach to the limit theorem of [PSZ2j . 

Acknowledgement. We thank Frangoise Pene and Benoit Saussol for very moti¬ 
vating and inspiring discussions. 


2. How TO NORMALIZE RETURN-TIMES OF SMALL SETS 

We collect some facts regarding the order of magnitude of a return-time variable 
LpE, focusing on its relation to the measure of the set E. We first record some basic 
observations to point out some of the difficulties which are inevitable when dealing 
with infinite measures. We then formulate the main results of this section. 
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Scaling return-times in finite measure systems. As a warm-up, assume first 
that (X, A,/i,T) is ergodic and measure preserving, with /i(X) < oo. Kac’ formula 
J^(pEdfj,E = /fi{E) for the expectation of the return-time of an arbitrary 

set E € A with ^{E) > 0 not only shows that fj,{E)ipE is the canonical choice 
if we wish to use normalized return times, but also yields the simple estimate 
fiEiir{E) ifiE > t) < 1/t, t > 0. The latter can be read as an explicit version of the 
trivial statement that the family of all normalized return distributions, 

(2.1) {law^E [iJ-iE) ^e] : E € a, fJ.{E) > 0} , is tight. 

We record an obvious consequence of this by also stating that for every rj > 0, 

(2.2) {law^g[(p£;] : E G A, fi{E) > r]} is tight. 

The relevance of these trivialities for the present paper lies in the fact that they 
break down when = oo. 

Scaling return-times in infinite measure systems - difficulties. Now let 

{X,A, IJ,,T) be a c.e.m.p.t. system with fJ,{X) = oo. We are interested in the 
return distributions of sets of positive finite measure. Kac’ formula remains valid 
in that J^ipsd^E = oo for every set E G A with fJ.{E) > 0, but it no longer 
provides us with a canonical normalization for tfE- Indeed, the situation is more 
complicated than in the finite measure regime: 

Proposition 2.1 (Basic (non-) tight ness properties of return distributions). 

Let T be a c.e.m.p.t. on {X,A,pl) with n{X) = oo. 

a) The family of return distributions of large sets E is not tight: For every r] > 0, 

(2.3) {laWfj_^[ipE] ■ E G A, ti{E) > rj} is not tight. 

b) Locally, the family of return distributions of large sets E is tight: Let Y G A 
with 0 < /i(T) < oo. Then for every rj > 0, 

(2.4) {laWfj_j^[(pE] : E G Y n A, ti{E) > rj} is tight. 

c) Even locally, the family of return distributions of arbitrary sets E with normal¬ 
ization pl{E) is not tight: Let Y G A with 0 < p(Y) < oo. Then 

(2.5) {taWfj_j,,[pL{E) ipe] '. E gY (^A, p{E) > 0} is not tight. 

Statement c) of the proposition shows that yL{E) is not an appropriate normal¬ 
izing factor. In Theorem 12.21 below we identify, under additional assumptions, a 
scaling function 7 : [ 0 , 00 ) —>■ [ 0 ,oo) for which 7 (/i(i?)) gives a suitable normaliza¬ 
tion, at least locally, that is, inside certain reference sets Y. To appreciate this, 
observe first that there cannot be a global statement of this type. In fact, there 
never is a scaling function 7 which works locally inside every set Y of positive finite 
measure: 

Theorem 2.1 (No universal scale for return times). Let T be a c.e.m.p.t. on 

{X,A,p,) with p{X) = 00 , and let 7 : [0,oo) —)> [0,oo) be a scaling function. Then 
there is some Y G A with 0 < fJ.(Y) < 00 such that 

(2.6) {iaw^,^[y{yi{E)) pe] '. E gY (^A, p{E) > 0} is not tight. 
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Scaling return-times in infinite measure systems - a positive result. 

Nonetheless, there are systems which possess distinguished reference sets Y of pos¬ 
itive finite measure inside which all sets comply with an explicit common scale 
function. The main positive result of the present section is 

Theorem 2.2 (Tightness of normalized return distributions inside DK-sets). 

Let T be a c.e.m.p.t. on = oo. Assume that Y £ A is a DK-set 

and that qt G Ti-a for some a G (0,1]. Let hr be the inverse function of qt, and 

(2.7) 7t(s) := l/bril/s), s > 0. 

Then jt G ond the family 

(2.8) {/aiv^j 5 [ 7 t ( ai (£’)) <Pe] : E G Y Ci A, p.{E) > 0} is tight. 

The situation inside a DK-set with regularly varying return sequence therefore 
is not as wild as it is for arbitrary sets. The limit theorems of [PSZlj . and |PSZ2] 
show that for various interesting and natural sequences (Ek) in Y with yL{Ek) -G 0, 
the normalized return times 'yxit'-iEk)) do have non-trivial continuous limit 
distributions concentrated on (0,oo). (We review and extend this in Section [5] 
below.) For those sequences, (7 t(ai(7?/c))) captures the order of the ipEk exactly. 
Theorem [22] confirms that ^t{ij-{E)) gives a tight scaling for all subsets E gYHA 
of positive measure. We conclude with the very easy observation that there are 
always sets with exceptionally short returns, which elude any given scale function. 

Proposition 2.2 (Sets with very short returns). Let T be a c.e.m.p.t. on 

{X,A,p,), and 7 : [0,oo) —>■ [0, oo) a scaling function. Assume that Y G A satisfies 
piY) > 0, then there are sets Ek GYr\A,k>l, such that 0 < fi{Ek) -G 0 and 

(2.9) ti.Ek{l{h{Ek))TEu <t) — fort>l. 


Proofs for this section. The proof of Theorem l2.2l is deferred to Section S] since 
it will use a result from Section |3| Here, we begin with the 

Proof of Pronosition \2. H a) We show that there are Ek G A with pL{Ek) = f] 
such that (fEk > k on Ek for fc > 1. 

Note first that an infinite measure space allowing a c.e.m.p. map T is neces¬ 
sarily nonatomic. Take some Y G A with 0 < /i(T) < oo, and set Yq := ^ and 
Yn := n {ipY = n}, n > 1. For any fc > 1, the set Ak := Uj>i satisfies 
TAk Ufc> k and therefore (pE \e> k holds for all E G Ak <1 A. Since p{Ak) = oo 
and p, is nonatomic, Ak has a subset Ek with p{Ek) = rj. 


b) We first prove that for every E G Y Ci A with p,{E) > 0, and any m, n > 1, 


( 2 . 10 ) 


fJ-E (pe > run) < 


l(y) f 1 


p{E) \m 


- \-mp,Y {PY > i^) ■ 


Note first that decomposing an excursion from E into consecutive excursions from 
y, we can represent as 


Py o T^r on Y, 

1=0 


( 2 . 11 ) 


PE = 
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where := inf{i > 1 : TyX € E} denotes the first entrance time of E under 

the induced map Ty. This reveals that 

{pY > n} j . 

Applying Kac’ formula to Ty gives psiPE ^ ^^.d since Ty 

preserves /ly, it is clear that p.v(U^o ^y'^lTv > ti}) < m/iy {py > n). Combin¬ 
ing these yields (I2.10I1 . 

Now take any e > 0. First choose m > 1 so large that then pick 

n > 1 so large that py (py > n) < ^ as well. Now (I2.10p shows that 

Pe{pe > ’mn) < e whenever E €Y n A satisfies p{E) > 77. 

c) We prove that there are sets Ek GY (1 A with 0 < p{Ek) < l/k and 

(2.13) pEk {p{Ek)pEk > k) > {k - l)/k for A: > 1. 

We can assume w.l.o.g. that p{Y) = 1. Fix any fc > 1. Since, according to Kac’ 
formula, Jy Py dp = 00 , we have m~^ ° ^ ^ 

obvious extension of) the ergodic theorem. An Egorov-type argument shows that 
there is some Z G Y n A with p(Y \Z) < l/(2fc) and an integer M > k such that 

m —1 

(2.14) ^ Py o T^ > 2mk on Z for m > M. 
j=o 

Recalling the representation (12.111) . we conclude that for every E G Y n A, 

(2.15) p{E)pE>2Mp{E)k on Zr\{p^>M}. 

Now appeal to the Rokhlin lemma to obtain some F G Y r\ A for which the sets 
Fi := Ty^'F, i G {0, ...,M — 1} are pairwise disjoint, and p{Y \ [jf^Q^Fi) < 
1/(M + 1). In particular, 1/(M + 1) < p{Fi) < 1/M for each i. Observing that 
p{[jfto^Ei \Z) < p{[jf^Q^Fi)/k, we see that there is some Aq £ {0,..., M — 1} for 
which 

(2.16) pF,^{F,o\Z)<l/k. 

Let Ek := Fig, then Ek GYDA with 1/(M + 1) < p{Ek) < l/k. On the other 
hand, by the Rokhlin tower structure, we have p^^ > M on Ek, and can thus 
employ the estimate (12.151) to see that 

(2.17) p{Ek)pEk>k onZnEk- 

In view of (I2.16|) . this implies our claim (12.131) . □ 

Proof of Theorem \2.1\ . We are going to prove that there are Ek G A with 
p{Ek) \ 0, for which 'y{p{Ek)) pe^ > k on Ek for fc > 1. To then obtain a 
set Y as promised in the statement of the theorem, pick a subsequence {Ekj)j>i 
such that h{Ekj) < 00 , and define Y := Uj>i Ek,- 

Starting from ni := 1 we first take some strictly increasing sequence (n/)/>i of 
integers which satishes 

(2.18) > (1 + 1 ) max ^n/, 1/7 for 1 > 1 . 


( m — 1 

y (F Ty^ 

3=0 
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Next, construct a sequence (a„)„>i in (0,oo) by setting := := 1 and 

ini+i ■= “^ni+i/l for I > 2 , and by requiring that (a„) be constant on each 
{ni ,..., n/+i — 1}. Then, 1 > a„/n —>■ 0 as n —>■ oo. 

By Proposition 3.8.2 of |A0) . there is some Z G A, 0 < fi{Z) < 1, such that 

(2.19) Wn{Z) > a„ for n > 1. 


(The fact that one can ensure ^i{Z) < sup„ anjn = 1 is made explicit in the proof of 
that result.) Let Zq := Z and := n {ipz = n}, n > 1, then := n{Zn) \ 0 
and Wn{Z) = X]fc=o In particular, (12.191) guarantees that 


"i+i-i 


( 2 . 20 ) 

But then, 

( 2 . 21 ) 


ni+i 


Zk>‘2/1 for I > 2 . 






Zni > 


ni+i - ni 


^ > 


k=ni 


ni+i - ni 


Zlli+l-l N 

Zk-ni 

\ k=0 J 




> 


nj+1 




ni 


> ? - T = T for Z > 2 , 


k=0 


ni+i -ni I I I 


since ni+i > {I + l)ni by construction, see (12.181) . 

As 7 is non-decreasing, (| 2 . 21 l) shows that 7 (^(Z„,)) > 7 ( 1 //) for such 1. More¬ 
over, since the Zn are pairwise disjoint, and TZn+i C Zn for n > 0 , it is clear that 
> n on Zn- We thus find (using the second lower bound from (|2.18|) 1 that 


j{fi{Zni))(pz„, > 7 ( 1/0 n/ > I on Zn, for I > 2. 
Now take Ei := Zn,, I > 2, and Ei := E 2 . 


□ 


Proof of Provosition \2. E. Assume w.l.o.g. that n{Y) = 1. We construct Ek G 
Y (7M, fc > 1, s.t. fi{Ek) = 1/k and fJ-E^iVEk > 1) < 1/^- Then (Ek) satisfies (j2.9p . 

Fix any fc > 1. By the Rokhlin lemma, there is some F G T l~l A, > 0, 

such that the sets Ei := Ty^'F, i G {0,..., fc — 1} are pairwise disjoint. Since is 
nonatomic, there is some F' G FCiA such that ^(F') = 1/fc^. Set Ek := 

(disjoint), then fJ.{Ek) = 1/fc, and = 1 on \ F'. □ 


3. Return-time limits versus hitting-time limits 

This section presents the main results of the present paper. Our proofs of several 
other results (including Theorem [2^ above) rely on this theorem. 

We clarify the relation between asymptotic return-time distributions and asymp¬ 
totic hitting-time distributions in the situation of Theorem 12.21 where a suitable 
scaling function has been identified. 

Hitting versus returning in finite measure systems. Recall that in the 
probability-preserving setup, a simple general principle relates limit laws for nor¬ 
malized hitting-times and for normalized return-times to each other (see [HLV ] ): 
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Theorem HLV (Return and hitting-time limits for finite measure). Let 

T be an ergodic m.p.t. on {X,A,p), p,{X) = 1. Suppose that Ek, k > 1, are sets 
of positive measure with pi{Ek) —>■ 0 . 

Then the normalized return-time distributions of the Ek converge in that 

(3.1) ih-iEk) TEk < E) F{t) as A: ^ 00 

for some E G E, if and only if the normalized hitting-time distributions converge, 

(3.2) pY{pL{Ek) (pEk < t) => F{t) as fc ->• oo 


for some F € F. In this case the limit laws satisfy 

(3.3) Eft) = / [1 — i^(s)] ds for t > 0. 

Jo 

If (13.3p is satisfied, F is sometimes called the integrated tail distribution of F. 


Hitting versus returning in infinite measure systems. We address the ob¬ 
vious question of how the two different types of limit theorems are related in null- 
recurrent situations, and prove an abstract result in the spirit of Theorem HLV 
which applies to infinite measure preserving maps possessing a Darling-Kac set 
with regularly varying return sequence. We use the normalization discussed in the 
preceding section. The following result confirms once again that the latter is a 
sensible choice. 


Theorem 3.1 (Return- versus hitting-time limits inside DK-sets). Let T 

be a c.e.m.p.t. on {X,A,yL), fJ,{X) = oo. Assume that Y € A is a DK-set and that 
ut S Ti-a for some a S (0,1]. Define 'yr by 7 r(s) := ^/bri^/s), s > 0. 

Suppose that Ek QY, k > 1, are sets of positive measure with pL{Ek) —?■ 0. Then 
the normalized return-time distributions of the Ek converge in that 

(3.4) yLEkhripiEk)) (fEk < t) Eft) as k ^ oo 


for some F 

(3.5) 

for some F 

(3.6) 


G T, if and only if the normalized hitting-time distributions converge, 
TrilTipiEk)) PEk < A) ^ E{t) as k^oo 
G T■ In this case the limit laws satisfy 


F{t) = I [1 — F(s)] a (t — s)“ ^ ds fort>0. 


Remark 3.1 (Some comments and consequences). We record the following: 

a) In the a = 1 case of a “barely infinite” measure, (13.61) reduces to (13.3p . 

b) In (13.61) . the function F clearly determines F, and vice versa. 

c) Relation p.6l) shows that F is necessarily continuous on [0, oo) with F{0) = 0. 
Moreover, since a{t — s)“~^ ds = t°‘ oo as t oo, it is immediate that 
F(s) —^ 1 as s ^ oo, so that is a probability distribution function on [0, oo). 

d) By the previous remark and Theorem 12.11 we see that under the assumptions 

of Theorem 13.11 there are always sets Y' G A, 0 < pfY') < oo, inside which the 
conclusion of Theorem lOI fails. ^ 

e) If [Ek) is a sequence such that (13.41) takes place with F = l[o,oo), that is 

[7r(Ai(4?fc)) <^0 (by Proposition 12.21 the set Y always contains such 


10 SIMON RECHBERGER AND ROLAND ZWEIMULLER 

a sequence), then (j3.5ll holds with = 0, so that law^^ [ 7 T(/i(i?fc)) ^Ek\ <^oo- 

f) If for some a G (0,1] the sub-distribution function F G on [0, oo) satisfies 

(3.7) F{t) = f [1 — F(s)] a (t — s)“~^ ds for t > 0, 

Jo 

then F = Fla > the distribution function of the random variable T-La = S'^Ga- This 
is contained in Lemma 7 of |PSZlj . (Note that the parameter a appearing in that 
Lemma is not the same as our a. In the notation of the present paper it equals 
1/(1-a)). 

g) In (13.51) the measure /xy can be replaced by any fixed probability measure i/ <C /x. 
(Convergence of hitting-time distributions is always a case of strong distributional 
convergence in the sense of [AOj . see Corollary 5 of [Z7].l 

Theorem o is a consequence of the following result where return- and hitting 
times are distorted by the nonlinear function ay. Theorem 13.21 is more general in 
that it also gives nontrivial information about the “barely recurrent” a = 0 case, 
which is excluded in Theorem 13.II This case is of interest, because of very natural 
examples (recurrent random walks on and recurrent Z^-extensions including the 
Lorentz process, see EEH and |PS2| . and slowly recurrent random walks on K., 
[PSZlj l in which (for typical sequences (Ek)) the n{Ek) ari^PEk) have been shown 
to converge to the limit law with distribution function Go{t) := t/{I + t), t > 1. 

Theorem 3.2 (Distorted return- versus hitting-time limits in DK-sets). 

Let T be a c.e.m.p.t. on {X,A,p), f^{X) = oo. Assume that Y G A is a DK-set 
and that ot G TZa for some a G [0,1]. 

Suppose that Ek QY, k > 1, are sets of positive measure with fJ,{Ek) —^ 0. Then 
the distorted return-time distributions of the Ek converge, 

(3.8) fj.Ek{piEk)aTiipEk) <t) G{t) as k ^ oo 

for some G G F, if and only if the distorted hitting-time distributions converge, 

(3.9) ariTEk) < t) G(t) as k ^ oo 

for some G G T. In this case the limit laws satisfy, for t > 0, 

{ t f [1 — G (t (1 — r)“)] dr if a G {0,1], 

Jo 

t[l-G{t)] ifa = 0, 

and G is continuous on [0,oo). 

The proofs of the two theorems are given in the next section. In fact, for 
a G (0,1], the statement of Theorem 13.21 is equivalent to Theorem 13.11 with 
(G(t),G(t)) = (F(tG-),F(tG-)), see Lemma 14.21 below. Remark 13.11 translates 
accordingly. Regarding the a = 0 case, some related facts are recorded in 


Remark 3.2 (More comments), a) If G G satisfies 
(3.11) G{t) = t{l — G{t)) for t > 0, 
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then G{t) = G'o(t) = t/{l +1), the a = 0 limit law from [PSlj . [PS2) . and [PSZl] . 
b) Regarding the right-hand side of (13.1011 . note that for every G € T and every 
continuity point t > 0 of G we have 

f [1 — G (t (1 — r)“)] ar°‘~^ dr —1 — G(t) as a \ 0. 

Jo 


While the aT{^Ek) do exhibit nontrivial asymptotic distributional behaviour in 
the interesting a = 0 situations mentioned above, the original ipE^ do not. A formal 
version of this statement is immediate from the following fact. 

Proposition 3.1 (No way back from to i?„). Let I : [0,oo) —>■ [0,oo) 

he a slowly varying homeomorphism. Assume that (i?„) is a sequence of [0, oo]- 
valued random variables with oo for which (£{Rn)) has a continuous limit 

distribution on (0, oo), that is, there are (p/n) in (0, oo) and a continuous random 
variable L with 0 < L < oo a.s., such that 

(3.12) 7 „£(i?„)=>L as n ^ oo. 

Then any limit distribution of (Rn) is concentrated on {0, oo}, that is, if 

(3.13) Tjn Rn R as n ^ oo, 

for some (rjn) in (0,oo) and some random variable R, then Pr[i? € {0, oo}] = 1. 

Proof. Assume, for a contradiction, that (13.131) holds and Pr[e“'^ < i? < e'^j > 0 
for some c > 1. Then there are k > 0 and no > 1 such that the events A„ := 
< ijnRn < satisfy Pr[A„] > k for n > rig. Set 7 „ := f(l/? 7 „)“^ and 
■= 7n^(e^^‘^/??n), SO that the above becomes 

(3.14) Pr[t“ < 7 „f(i?„) <ti^]> K for n > uq. 

Since oo, we have rjn —>■ 0, and slow variation of £ yields —?> 1. 

Passing to a subsequence if necessary, we may assume that there is some [0, ooj- 
valued random variable L such that 

(3.15) 7 „f(i?„)=J>L as noo. 

Now p.l4l) and —>■ 1 clearly imply Pr[L = 1] > k > 0. In view of the standard 
convergence of types theorem, however, this contradicts our assumption (I3.12L 
where L is a continuous variable in (0, oo). □ 

Robustness of limiting behaviour. As a first application of the theorem, we 
show that the asymptotic behaviour of both return- and hitting-time distributions 
for an asymptotically rare sequence (Ek) is robust under small modifications of the 
sets. 

Proposition 3.2 (Robustness of return- and hitting time limits). LetT be 
a c.e.m.p.t. on (X,A,fJ,), p{X) = oo. Assume that Y £ A is a DK-set and that 
ot S TZa for some a G (0,1]. Suppose that Ek, E'j^ C Y, k > 1, are sets of positive 
measure with fi{Ek) —t 0. 

If li{Ek A A}) = o{fj,{Ek)) as k ^ oo, then, for arbitrary F,F G IF, 

(3.16) fj.EkhTiKEk))TEk <t) => F{t) iff pE',^{lT{t^{E'k))ifE'^<t)^F{f) 
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and 

(3.17) ipEk <t)^ F{t) iff fiyilTiKEk)) <t)^ F{t). 

Proof. Abbreviating ='■ 7 we first observe that for sets A,B € A with p,{A) > 0 
the hitting time distributions under pLy, encoded in FA(t) := pLy{'j{pL{A)) ipA < t), 
t > 0, satisfy 

Indeed, since 7 is non-decreasing, and since paub = PA /\PB, we have 

Faub [t) < fJ-y{j{p{A)) paub < t) 

< PrilipiA)) pA<t)+ py{-f{p{A)) PB < t), 

which gives the upper estimate in (13.181) . The lower estimate follows from the same 
two properties, as Faub (t) > Py{i{p{A U B))p a <t). 

Assume now that (Ak) and (Bk) are sequences in A, satisfying p{Ak) > 0 and 

p{Bk) = o{p{Ak)) as k ^ 00. 

Monotonicity and regular variation of 7 (with index ^ > 1) immediately entail 
7 (/i(Bfc)) = o{j{p{Ak))) and 7 (/i(Afc U Bk)) j{p{Ak)) 
as A: —>■ 00 . In view of this, (13.181) is easily seen to imply that 
FAk F iff FAkUBk F. 

Applying this principle to {A k,Bk) = {Fk fPF'^.Ek \F'^) and to {Ak,Bk) = 
{Fk r\ F'j^,E'f.\Ek) proves (13.171) . 

Finally, appeal to Theorem 13.II to see that (13.171) is equivalent to (13.161) . □ 


4. Proof of Theorems 13.II and 13.21 and of Theorem 12.21 

Throughout this section, assume (as in the theorems) that T be a c.e.m.p.t. on 
(A, A,/r), p{X) = 00 , pointwise dual ergodic with ay S TZa for some a € [0,1], 
and let by be asymptotically inverse to ay. Suppose that T is a DK-set, w.l.o.g. 
with p{Y) = 1, and that Afc C T, fc > 1, are sets of positive finite measure with 
p{Ek) 0. 

Our argument exploits the Ansatz of [PSZ2j (which goes back to |DE) 1. and 
uses several auxiliary facts already mentioned or established there. The following 
decomposition (Lemma 5.3 of [PSZ2j l is our starting point. 


Lemma 4.1 (Decomposing according to the last visit before time n). Let 

T be a c.e.m.p.t. on (A, A, p), and A,BgA. Then 


(4.1) 


m(^) = m(^ O {pB >n}) + Y^ 

1^1 




f'Ud/i 


for n>0. 


As our goal is to prove (13.81) and (13.91) . we define 
(4.2) Rk := p{Ek) ay{pEk), for fc > 1, 
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and denote the relevant distribution functions by Gk and Gk, 

(4.3) Gkit) := fiEki^k <t), Gk(t) := <t) for fc > 1, t e [0, oo). 

It is convenient to set, for t G [0, oo) and fc > 1, 

(4.4) := br it/fj.{Ek )), 

and, for I G {0,... := ^(Ek) ■ dTiji^k ~ 0- These allow us to represent 

the most important events as 

(4.5) {Rk >t} = {(fE^ > nj*'}, while {R^ > dj!\} = {ipE^ > uj!' - 

Note that, for any fixed t and k, I i—>• 'd^^\ is non-increasing. 

In case a G (0,1], given p G [0,1) and a positive sequence (4)fc>i, 

(4.6) if then '&k\k ^ ~ P)°‘ as fc —>■ oo. 

Moreover, by the DK-property of F, if 0 < ci < C 2 , then 

C2n—1 

(4-7) E T^ly ~ (c 2 — c“) • a„ as n —>■ oo, uniformly mod p on Y. 

j=cin 


We are now ready for the 

Proof. Proof of Theorem 13. 21 case a G (0, 1]. (i) Assume that Gk ^ G, and 
define G via 

(4.8) G{t) = at f [1 — G (t (1 — r)“)] dr fortG[0,oo). 

Jo 

We are going to prove that there is a dense subset T of [0, oo) such that 

(4.9) Gkit) G{t) for t G T, 

It is then immediate that G is a sub-probability distribution function on [0, oo) for 
which Gk => G. ^ 

To this end, let T be the set of those continuity points t G (0, oo) of G with the 
property that for all integers 0 < m < M, the t(l — ■^)“ also are continuity points 
of G. The complement of this set is only countable. 

Henceforth, we hx some t G T, and abbreviate rik := n^k '*^1*V 


Lemma l4.11 with A :=Y and B := Ek, and n := rik, gives 


1=1 •7Sfcn{¥3Ej,>nfc-i} 


TAyctp. 


ftk p 

(4.10) Gk{t) = 1-p{Y f^{^pEk> nk]) = ^ f 

i _1 'J £■ 

We are going to prove, for k ^ oo, that 

(4.11) E/ fhydp^at [1-G(t(l-r)“)]r“-idr. 

i—i JEkn{ipE^,>iik-i} Jo 


(ii) Since by G Tli/a, we have rik ^ t^^°‘bT{l/p{Ek)) as k ^ oo. Fix some M > 1, 
and take any e G (0,1). Decomposing the sum in (14.1111 into M sections and 
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recalling gSl), we find that 


E/ : 

i=l Ekn{ipEf^>nh—l} 


M-l p 


E E / 

f'lvd/r 

m =0 

K 

M-l „ 


^ / 

E ThYd^i, 


=LiS'"'=J 


where the second step uses that, by monotonicity of I i-A dk,h {Rfc > C {R^ > 
^^fc,L(m+i)nfc/Mj} for I < {m+ l)nk/M. In view of (|4?7)) and aririk) = t/fj.{Ek) we 
have, for m > 0, 

/ / , 1 \ a v , 

E -O ) ' 


as fc —^ oo, 


l^{Ek) uniformly mod fj, on Y. 


Since — (^)“ < ^ by the mean-value theorem, we thus get 

i 


m+ 
M 


M-1 ^ 

rlyd^^ <e^atY, (r, > (^)“ ^ 


l — l J Ekr[{tpBf.>nk—l} 

ioi k> K = K{M,e). By our choice of t, G is continuous at each t(l — so 

that (ITO ensures, as k ^ oo, 

fiEk (Rfc > ^k, [^nk\ ) = 1 - Gfc {^k, ) 

m -1-1' 


1-G U 1- 


M 


Combining this with the above, and letting e 0, we obtain 

nfc « M —1 


lim y 

c—i-i-v-i ' ^ 


k — 


l — l J Ekn{tpEk>''^k—l} 


T^ly < at 


1-G U 1- 


m -|- 1 
M 


/TO\“-1 1 

\m) M’ 


Now M —>• oo yields 


lim / 

J Ekn{ipEk>'n-k-l} 


T^lyd^<at [1 —G(t(l —r) )] r“ ^ dr. 


A parallel argument proves the corresponding lower estimate. 


hm 2 


k^oo j EkO{ipEk>klk—l} 

and hence our claim (14.111) . 


T^lydfi>at / [1 — G (t (1 — r)“)] r“ ^ dr, 


(iii) Now assume that Gk => G. Our goal is to show that Gk ^ G with G 
satisfying (14.81) . In view of the Kelly selection theorem we need only check that 
whenever Gk^ G* for some subsequence kt yY oo of indices, this limit point G* 
is indeed the unique sub-distribution function satisfying (14.81) . 

However, if we apply the conclusion of step (i) above, we see that Gfc^ G» 
entails Gfc^ => G* with the pair (G*,G») satisfying the desired integral equation. 
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Since Gk ^ G ii is clear that G* = G, so that in fact (G, G*) satisfying the integral 
equation. □ 

A slight modification of the argument gives the 

Proof. Proof of Theorem 13.21 case a = 0. (i) Assume that Gk G. By a 
subsequence-in-subsequence argument, we may assume that also Gk => G for some 
G G J-. We are going to prove that for every point t > 0 (henceforth fixed) at 
which both G and G are continuous, 

(4.12) Gfc(t)——G(t)] as k ^ oo, 

whence G(s) = s [1 — G (s)], s > 0. Abbreviate nu ■= n^k ■ ^^e a G (0,1] 

case, Gfc(t) is given by (14.101) . 

Observe that > «fe/2} = {Rfc > ^r{Ek) a(nfe/2)}, where, due to slow varia¬ 
tion of ot, fJ'iEk) a{nk/2) ~ fJ,{Ek) a(nk) = t as fc —>■ oo. Since G is continuous at 
t, we thus see that 

(4.13) >nk/2) = l-Gkin{Ek)a{nk/2)) 

—^ 1 — G{t) as k ^ oo. 

(ii) By the DK-property and a{nk/2) ~ a(nk) we have 

T^Iy = oiairik)) as k oo, uniformly mod /i on Y, 

l=nk/2+l 

and hence, since a{nk) = t//i{Ek) and Ek QY, we find that 

Tlk n n fT'k 

(4-14) E / f'lydAi< / E Thy dll 

= ii{Ek)o {a{nk)) 

—>■ 0 as fc —>• oo. 

On the other hand, since {ipEk > nk — 1} G {ipEk > ?T-fc/2} for I < nkf2, we can 
appeal to the DK-property and to (I4.13|) to conclude that 

"fc/2 nk/2 

E / f'lyd/r< / '^f^lydfl 

I—I J Ekr\{<pEk>''^k—i} "'Sfen{i^E;,>«fc/2} 

--- a(nk/2) ii{Ek D {ipEk > «-fe/2}) 

-- a(nfe) ii{Ek n {tpEk > nk/2}) 

^tiiEkiPEk > nkl2) 

(4.15) —t [1 — G(t)] as fc —>■ oo. 

In view of (I4.10L (14.1411 and (14.151) together give 

lim Gk(t) < t [1 — G(t)]. 

k—¥oo 
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(iii) To also prove lim,„ ,^Gk(t) > t[l — G{t)], and hence (I4.12I1 . we need only 
observe that by arguments similar to the above, 

nk „ p rik 

Gkit)=J2 fhYd^l> 

l—l d Ekn{(pEi^>nk—l} J Ekn{(pEi^>nk} 

-- a{nk) fi{Ek n {ifEk > nk}) 


tf^Eki^PEk > nk) 


(4.16) 




as k ^ oo. 


(iv) Conversely, if we start from the assumption that Gk => G, and want to show 
that Gk ^ G with G satisfying G(s) = s [1 — G(s)], s > 0, we can use the above 
by arguing as in the last step of the proof for the a e ( 0 , 1 ] case. 

(v) Finally, we check that G(t') — G{t) < t for t' > t > 0. Let := ^ and 

use (j4.10|l twice to see that 


Gfc(t') < Gk{t) 




l—Uk+l 


But 


/ T^'ly dfi^{Ek) {aT{n'j.) — aT{nk)) = t'— t ask 

l=nk + l 


—>■ oo. 


and the desired estimate follows. This proves continuity of G. 


□ 


Now recall the following folklore principle (see e.g. Lemma 1 of [BZj L 


Lemma 4.2 (Regular variation preserves distributional convergence). As¬ 
sume that Rn and R are random variables taking values in (0, oo), and that p~^Rn = 
R for normalizing constants pn ^ oo. If B is regularly varying of index /3 7 ^ 0, 
then 


(4.17) 


ddjRn) , n/3 

B{Pn) 


This easily leads to 

Proof of Theorem \3. 11 Fix a G (0,1]. Applying Lemma [4.21 proves that (13.41) 
is equivalent to (13.81) with G(t) = F(t^/“), while (13.51) is equivalent to (13.91) with 
G(t) = E{P^°‘). This relation between (G, G) and {E,E) turns (13.101) into 

F{t) =t°‘ j [1 - F (< (1 - r))] ar““^ dr 
Jo 

which, after an obvious change of variables, becomes (13.61) . □ 


Finally, we can establish the main positive result of Section [2l 

Proof of Theorem \2.^ Assume otherwise, then there is some <5 > 0 and a se¬ 
quence (Ek) in Y DA, p{Ek) > 0 such that pLEk{lT{p{Ek)) • PEk > k) > 5 ior k >1. 
In view of Proposition 12.II bl. this sequence must satisfy p{Ek) —S' 0. 

Now Helly’s selection theorem guarantees kj 00 such that 
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for some G By our choice of (iffc), the latter satisfies sup^gjQ P{t) < 1 — 5- 
But this contradicts Remark l3.1l cl. □ 

5. Proving convergence to Ha 

Characterizing convergence to Ha- In the case of finite measure preserving 
systems, Theorem HLV is not only of interest in its own right, but it is also the 
basis of a method for proving convergence to the exponential distribution (see 
[HSV] '). Indeed, it is easy to see that the only F € H which satisfies 

F{t) = f [1 — F(s)] ds for t >0, 

Jo 

is F = Hi, where Hi{t) := 1 — e~*, t > 0. The most prominent limit law is thus 
characterized as the unique distribution which can appear both as return- and as 
hitting-time limit for the same sequence of sets. In view of this and the Helly 
selection principle, one can prove convergence to £ of both return- and hitting-time 
distributions by showing that the two types of distributions are asymptotically the 
same. 

Here, we obtain (with hardly any effort) a result which allows a parallel approach 
to proving convergence to Ha in systems with DK-sets and ar G Ha, a G (0,1]. 

Theorem 5.1 (Convergence to Ha)- LetT be a c.e.m.p.t. on {X,A,p.), p,{X) = 
oo. Assume that Y G A is a DK-set and that ar G Ha for some a G (0,1]. 

Suppose that Ek QY, k>\, are sets of positive measure with fJ,{Ek) —^ 0. Then 
the normalized return-time distributions of the Ek converge to Ha, 

(5.1) pLE^^ijTiKEk)) ■ PEk <t) Hait) ask^oo, 

if and only if the normalized hitting-time distributions converge to Ha, 

(5.2) fiyilriKEk)) ■ TEk <t) Hait) as k ^ oo, 

if and only if for a dense set of points t in (0, oo), 

(5.3) fiE^^ilriTiEk)) <PEk <t)- fivilTifkiEk)) Te^ <t) —^ 0 as k ^ oo. 

Proof. By Theorem 13.II it is clear that (lED is equivalent to (15.21) . Trivially, either 
of these statements therefore implies (15.31) . 

To prove the converse, start from (ESI), and assume for a contradiction that, say, 
(I53D fails, so that by Helly’s selection principle there is a subsequence kj oo of 
indices and some F G F, F ^ Ha, such that (13.41) holds along that subsequence. 
By Theorem 13.11 so does (13.51) . where F and F are related by (13.61) . But (15.31) 
ensures that F = F, which in view of Remark 1 3. II fl contradicts F ^ Ha- 

Exactly the same argument works if we assume that (15.21) fails. □ 

Sufficient conditions for convergence to Ha- It is natural to review the ab¬ 
stract distributional limit theorem of [PSZ2j . which gives sufficient conditions for 
convergence to Ha, in the light of the preceding result. Below we restate Theorem 
4.1 of [PSZ2) . The conditions of that result are somewhat technical in order to 
cover sequences of cylinders around typical points of the conrete systems studied 
there. 
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Roughly speaking, the meaning of the conditions is this: In view of Theorem l5.ll 
we have to compare the distributions of 7 T(/i(£^fe)) • with respect to the two 
measures and fiy, with densities ^{Ek)~^lEk and ly, respectively. If F is a 
W-uniform set with ly G U, then any u G U will be as good as ly, and we ensure 
that after a (point-dependent) number of steps, the operator T turns fi{Ek)~^lEk 
into an element of 14. First, there are Zk steps during which the images of Ek (the 
support of the push-forward densities) grow to a definite size. Here Zk should not 
be too large, and we don’t want many points to return to Ek during this phase 
(conditions (15.4p and (I5.5P '). After these Zk steps we see a moderately nice density 
Wk, which will be chopped up into parts Ek^iWk^L, i > 0, which need t further steps 
until they end up in lA. The distribution of the position-dependent second delay i 
is captured by the variable T*, which should be small compared to 7 T(/i(i?/c)) • 
(condition (15.71) below). 

Theorem 5.2 (Convergence to Aia via efficient regeneration, [PSZ2]). Let 

T be a c.e.m.p.t. on (X, A,/r), pl{X) = oo, pointwise dual ergodic with ay & E-a 
for some a G (0, 1]. Suppose that Y is a 14-uniform set with ly € 14 C 'D{p), and 
that Ek ^ Y, k > 1, are sets of positive measure with p(Ek) —>■ 0, and that Zk > 0 
are integers such that 

(5.4) Zk ■ p(Ek) —>-0 as k ^ oo, 
and 

(5.5) fJ-Eki^^Ek < Zk) —^0 as k ^ oo. 

Assume, in addition, that Wk := T^’^[lEk/h'i.Ek)) = with densities 

Wk,L G 'L){p,) satisfying 

(5.6) lyT^Wk,i = 0 for 1 < j < l, while T‘'Wk,i. G lA, 

and weights Ek^i > 0 such that any random variables Tk with Pr[Tfe = i] = iik^L 
satisfy 

(5.7) 'yxipiEk)) ■ Tk0 as k ^ oo. 

Then the return-time distributions of the Ek converge to ALa, 

(5.8) fiEkilTiKEk)) ■ TEk <t) — >Yi[£'^Qa<t] as k ^ oo, 

and so do the hitting-time distributions, 

(5.9) py{'-^T{pi.{Ek)) ■ ipEk <t) — >YT[£^Qa<i\ ask^oo. 

We indicate how this can be derived from Theorem 15.11 

Reorganized proof of Theorem 1 5 . 21 (i) Assume w.l.o.g. that g{Y) = 1. Using 
the notations introduced above, we are going to prove that for arbitrary t G (0, oo) 
(henceforth fixed) and e G (0, | log 3), 

(5.10) Gk{t) < e^Gk{t) -\-e for fc > Ko{e), 

which is the “upper half’ of (15.31) . The “lower half’ can be established by a similar 
argument, the details of which we omit. 
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Choose M > 1 SO large that — l]t < ff/4. By the DK-property of Y, 

there is some K'{e) such that for k > K'{e) and 0 < m < M, 

(5.11) f'(lr) = 

Here, s = e^^s' is short for e~^s' < s < e^s'. In particular, since aT{nk)f^iEk) = t, 
we see that for k > K'{e), 


TO + 1 
M 


I' my 

\m) 


aririk) on Y. 


(5.12) / Y T\lY)d^i<e‘^/^ 

l=nk + l 

On the other hand we can use Lemma 5.2 of |PSZ2] (with Ufc ~ ~ n^) 

to also ensure that for k > K'{e) and 0 < to < M, 


M Yl 
M 


- 1 


aT{nk)lJi{Ek) < 


ee 


el 2. 


(5.13) 


Y, T^(wfe)<e^'^^ 

j=[_^‘^k\+l-Zk 


Yto + iV 

( m\°‘ 

[V M ) 

\m) 


ariuk) 


on Y. 


(ii) According to Lemma [4.11 (with A ■= B := E^) we have 


(5.14) 


Gk{t)^Y f\ii{Ek)-HEk)dii. 

l—l dEkn{ipE^>’n.k—l} 


The contribution of the first Zk terms is asymptotically negligible, as (lESl) ensures 


(5.15) ^ 


f'‘l Ek d^lEk < Y 


I—I •lEfcntv’Ej,>nfe—;} 

for k > K"{e). Now estimate the main part of the sum in (15.141) 


_ T ^Ek dp^Ek 

l — l J EkC\{ll>Bk>^k—l} 

= fJ-Eki^Ek < Zk) <s/ 4 : 


M-1 » 

EE/ f\fi{Ek)-^lEk)dfi 

M-l p 

= Y E / f^-^Hwk)dii 

M-l „ 

< E / E fywk)dn 

dEknWBk>nk-(m+l)uk/M} 


which uses Ekn{(pEk > nk-l} Q Ekn{(pEk > nk-{m + l)nk/M} for [^rifej < I < 
. Due to (15.131) and (15.111) . we can continue to estimate this expression. 





















20 


SIMON RECHBERGER AND ROLAND ZWEIMULLER 


M-1 


m=0 - 


m + 1 
M 


/my 

VmJ 


aririk) dfi 


M-l 


^ f‘{lY)dfi 

m=0 •^Sfen{(^Ej^>rtfe-(m+l)r!,fc/M} i „ ^ 

t— Ltcj 'ifcj -h-i- 

M-l „ 


E 


r{iY)dfi 


' Ekn{ipE^>nk—l} 


f\lY)d^i. 


m=0 

^®'E E / r'(ly)dM 

m=i L ™ +y S'=n{^.E, >n.-i} 

M-l 

E E + E 

™=°'= L ^"'= J+i '="'=+1 

In view of (I5.14L this together with (15.151) and (15.121) gives 

Gk{t) < e^Gkit) + (1 + e^^/^)£/4 for k > Ko{e) 

withi4:o(e) := K'{e)VK"{e), because Gk{t) = X;r=i/£;,n{vE^>n,-0 

Lemma 14.11 with A := Y and B := Ejd). However, (1 + e^'^/^)/4 < 1, proving 

(om . □ 
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